A Jacobian-Free Newton Krylov Implicit-Explicit Time Integration Method for Incompressible Flow Problems

نویسندگان

  • Samet Y. Kadioglu
  • Dana A. Knoll
چکیده

We have introduced a fully second order IMplicit/EXplicit (IMEX) time integration technique for solving the compressible Euler equations plus nonlinear heat conduction problems (also known as the radiation hydrodynamics problems) in Kadioglu et al., J. Comp. Physics [22, 24]. In this paper, we study the implications when this method is applied to the incompressible Navier-Stokes (N-S) equations. The IMEX method is applied to the incompressible flow equations in the following manner. The hyperbolic terms of the flow equations are solved explicitly exploiting the well understood explicit schemes. On the other hand, an implicit strategy is employed for the non-hyperbolic terms. The explicit part is embedded in the implicit step in such a way that it is solved as part of the non-linear function evaluation within the framework of the Jacobian-Free Newton Krylov (JFNK) method [8, 29, 31]. This is done to obtain a self-consistent implementation of the IMEX method that eliminates the potential order reduction in time accuracy due to the specific operator separation. We employ a simple yet quite effective fractional step projection methodology (similar to those in [11,19,21,30]) as our preconditioner inside the JFNK solver. We present results from several test calculations. For each test, we show second order time convergence. Finally, we present a study for the algorithm performance of the JFNK solver with the new projection method based preconditioner. AMS subject classifications: 01-08, 35Q35, 76Dxx

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Newton-Krylov-Schwarz Methods for Aerodynamics Problems: Compressible and Incompressible Flows on Unstructured Grids

We review and extend to the compressible regime an earlier parallelization of an implicit incompressible unstructured Euler code [9], and soIve for ffow over an M6 wing in subsonic, transonic, and supersonic regimes. While the parallelization philosophy of the compressible case is identical to the incompressible, we focus here on the nonlinear and linear convergence rates, which vary in dMerent...

متن کامل

A Multigrid-Preconditioned Newton-Krylov Method for the Incompressible Navier-Stokes Equations

Globalized inexact Newton methods are well suited for solving large-scale systems of nonlinear equations. When combined with a Krylov iterative method, an explicit Jacobian is never needed, and the resulting matrix-free Newton–Krylov method greatly simplifies application of the method to complex problems. Despite asymptotically superlinear rates of convergence, the overall efficiency of a Newto...

متن کامل

An implicit immersed boundary method for three-dimensional fluid-membrane interactions

We present an implicit immersed boundary method for the incompressible Navier–Stokes equations capable of handling three-dimensional membrane–fluid flow interactions. The goal of our approach is to greatly improve the time step by using the Jacobian-free Newton–Krylov method (JFNK) to advance the location of the elastic membrane implicitly. The most attractive feature of this Jacobian-free appr...

متن کامل

Matrix-free second-order methods in implicit time integration for compressible flows using automatic differentiation

In the numerical simulation of inviscid and viscous compressible fluid flow, implicit Newton-Krylov methods are frequently used. A crucial ingredient of Krylov subspace methods is the evaluation of the product of the Jacobian matrix of the spatial operator, e.g., fluxes, and a Krylov vector. In this article we consider a matrix-free implementation of the Jacobian-vector product within the flow ...

متن کامل

A lattice Boltzmann based implicit immersed boundary method for fluid-structure interaction

The immersed boundary method is a practical and effective method for fluid–structure interaction problems. It has been applied to a variety of problems. Most of the timestepping schemes used in the method are explicit, which suffer a drawback in terms of stability and restriction on the time step. We propose a lattice Boltzmann based implicit immersed boundary method where the immersed boundary...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012